Opportunistic Resource Scheduling for Wireless Ad-hoc Networks

In this paper, we present a joint power scheduling and rate control scheme for wireless ad-hoc networks. Compared with wireline networks, a unique characteristic of wireless networks is that the channel condition is timevarying. By appropriately exploiting the variation of the channel condition at each link, one can more efficiently utilize wireless resources resulting in higher system capacity or less consumption of resources. We model the timevarying wireless channel as a stochastic process and formulate a stochastic optimization problem, which aims at maximizing system efficiency by controlling the power allocation of each link and the data rate of each user in the system. The joint power scheduling and rate control algorithm is obtained by using stochastic duality and implemented via stochastic subgradient techniques.